алгоритм динамического программирования

алгоритм динамического программирования
dynamic programming algorithm

Русско-английский словарь по электронике. 2009.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Алгоритм Нидлмана — Алгоритм Нидлмана  Вунша  это алгоритм для выполнения выравнивания двух последовательностей (будем называть их и ), который используется в биоинформатике при построении выравниваний аминокислотных или нуклеотидных последовательностей.… …   Википедия

  • Алгоритм Беллмана — Форда — Алгоритм Беллмана  Форда  алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана … …   Википедия

  • Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(V × E) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана Форда допускает рёбра с… …   Википедия

  • Алгоритм Кока — Янгера Касами (англ. Cocke Younger Kasami algorithm), алгоритм CYK либо CKY алгоритм, позволяющий установить, можно ли в заданной контекстно свободной грамматике вывести заданную строку, и если это так, то предоставить её вывод. Другими… …   Википедия

  • Алгоритм Витерби — Алгоритм Витерби  алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического… …   Википедия

  • Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск …   Википедия

  • Алгоритм Эрли — (англ. Earley)  алгоритм синтаксического анализа предложения по контекстно свободной грамматике, основанный на методе динамического программирования. В отличие от алгоритма Кока Янгера Касами, который требует приведения грамматики к… …   Википедия

  • Динамическое программирование — в теории управления и теории вычислительных систем  способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ.), выглядящим как набор перекрывающихся подзадач,… …   Википедия

  • Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ.  …   Википедия

  • Дистанция Левенштейна — Операцией редактирования называется одно из следующих действий со строкой: Добавление символа в произвольную позицию Удаление символа Замена одного символа другим Расстояние Левенштейна (также дистанция Левенштейна, функция Левенштейна, алгоритм… …   Википедия

  • Полный перебор — У этого термина существуют и другие значения, см. Перебор. Полный перебор (или метод «грубой силы», англ. brute force)  метод решения математических задач. Относится к классу методов поиска решения исчерпыванием всевозможных… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”